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LISTING OF CLAIMS: 

1 . (Original) A fast Fourier transform (FFT) circuit in which butterfly modules may be 
selectively pruned for use in specific applications, the circuit comprising: 

a plurality of computational stages connected in sequence, each computational stage 
comprising a plurality of butterfly modules connected between multiple input lines and multiple 
output lines, wherein the computational stages and the butterfly modules are connected to 
perform an FFT operation on a plurality of input signals applied to a first of the computational 
stages; 

and wherein each of the butterfly modules comprises means for forcing each of its 
outputs selectively to zero, whereby a zero output from a butterfly module affects at least one 
module downstream of the zero output and minimizes power dissipation in the at least one 
affected module. 

2. (Original) A fast Fourier transform (FFT) circuit as defined in claim 1, wherein the 
means for forcing outputs selectively to zero comprises a multiplexer for each output of a 
butterfly module, the multiplexer having: 

a first input, to which the output of the butterfly module is connected; 

a second input connected to a zero signal; 

a control line for selecting between the two inputs; and 

an output for coupling the selected input to a subsequent computational stage; 

and wherein components connected downstream of a zero output signal are effectively 
pruned from the circuit. 

2 


Serial No. 10/682,622 Attorney Docket No. 20T-053 

3. (Original) A fast Fourier transform (FFT) circuit as defined in claim 2, wherein: 
selected butterfly modules in one of the computational stages are effectively pruned by forcing 
selected outputs of prior butterfly stages to zero. 

Claim 4 (Canceled) 

5. (Previously Presented) A method for effectively pruning a fast Fourier transform (FFT) 
circuit having a plurality of computational stages, each of which includes a plurality of butterfly 
modules, the method comprising: 

determining which butterfly modules need to be pruned for a particular application of the 
FFT circuit; and 

forcing the input signals of the butterfly modules located in the determining step to zero, 
whereby the selected butterfly modules are effectively pruned from the circuit because of their 
zero inputs, 

wherein the step of forcing the input signals to zero is effected by forcing the 
corresponding output signals in a prior computational stage to zero. 

6. (Previously Presented) A method for effectively pruning a fast Fourier transform (FFT) 
circuit having a plurality of computational stages, each of which includes a plurality of butterfly 
modules, the method comprising: 

determining which butterfly modules need to be pruned for a particular application of the 
FFT circuit; and 
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forcing the input signals of the butterfly modules located in the determining step to zero, 
whereby the selected butterfly modules are effectively pruned from the circuit because of their 
zero inputs, 

wherein the step of forcing the input signals to zero comprises using a multiplexer to 
inject a zero signal into a controlled signal line. 

7. (Original) A method as defined in claim 6, wherein: 

the step of using a multiplexer comprises applying a prune control signal unique to each 
controlled signal line, to select a zero signal. 

Claim 8 (Canceled) 
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